HOMOMORPHISMS FROM AUTOMORPHISM GROUPS OF FREE 

GROUPS 



MARTIN R. BRIDSON AND KAREN VOGTMANN 

Abstract. The automorphism group of a finitely generated free group is the normal 
closure of a single element of order 2. 

If m < n then a homomorphism Aut(F n ) — > Aut(_F m ) can have image of cardinality at 
most 2. More generally, this is true of homomorphisms from Aut(F n ) to any group that 
does not contain an isomorphic image of the symmetric group SVi+i- Strong restrictions 
are also obtained on maps to groups which do not contain a copy of W n = (Z/2)" x S n , 
or of Z n -\ 

These results place constraints on how Aut(-F n ) can act. For example, if n > 3 any 
action of Aut(F n ) on the circle (by homeomorphisms) factors through det : Aut(F n ) — * 
Za. 



I. Introduction 

In recent articles we began to explore the extent to which the well-known analogies 
between lattices in semisimple Lie groups and automorphism groups of free groups can 
be extended to cover various aspects of rigidity. 

For example, in [0 we proved that all automorphisms of Aut(F n ) and Out(F n ) are 
inner if n > 3. In the direction of super-rigidity, it follows from the main theorem of Q 
that if T is an irreducible, non-uniform lattice in a higher rank semisimple group, then 
any homomorphism from T to Aut(F n ) or Out(F n ) has finite image — see |5[. In the 
classical setting, Margulis super-rigidity tells one that if there is no homomorphism from 
one semi-simple group G\ to another G2, then any map from a lattice in G± to G2 must 
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have finite image. An example of this phenomenon is the fact that if m < n then any 
map from GL(n, Z) to GL(m, Z) has image Z2 or {1}. In the present article we establish 
the analogous result for automorphism groups of free groups. 

Theorem A. If n > 3 and n > m, then every homomorphism Aut(F n ) — > Aut(F m ) 
is either trivial or has image of order 2. Likewise for maps Aut(F n ) — > Out(F TO ) and 
Aut(F„) -> GL(m, Z). 

In section 3 we shall see that Theorem A is a special case of: 

Theorem B. Let n > 3. If a group G does not contain a copy of the symmetric group 
S n+ i, then the image of any homomorphism Aut(F„) — > G has cardinality at most 2. 

Note that there is only one surjection Aut(F n ) — > Z 2 , namely the composition of 
the determinant map GL(n, Z) — > Z 2 and the map Aut(F n ) — > GL(n, Z) describing 
the action of Aut(F n ) on the abelianization of F n . We shall denote this surjection 
det : Aut(F n ) -> Z 2 . 

Theorem B is proved by examining the pattern of finite subgroups in Aut(F n ). Another 
result in this direction concerns the largest finite subgroup W n C Aut(F n ) (which is 
unique up to conjugacy). 

Proposition C. Let n > 3, and let <p: Aut(F n ) — > G be a homomorphism to a group G 
that does not contain a copy of W n = (Z 2 )™ x S n . Then either lm(0) = PGL(n,Z) or 
else lm(0) is finite. 

Our proof of the above results proceeds via the following observation: 

Proposition D. Ifn> 3, then Aut(F n ) (and hence each of its quotients) is the normal 
closure of a single element of order 2. 

Whenever one is able to control the nature of the quotients that a group admits, one 
immediately obtains constraints on the type of actions that it admits. For example, 
because the finite subgroups of the homeomorphism group of the circle are all cyclic or 
dihedral, Theorem B implies: 
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Theorem E. If n > 3, then any action of Aut(F n ) on the circle (by homeomorphisms) 
factors through det : Aut(F n ) — > Z 2 . 

B. Farb and J. Franks |Q give a different proof of this fact for C 2 -actions in the case 
n > 6. 

Our results limiting the actions of Aut(F n ) do not compare favourably with results 
from the classical setting in that they rely heavily on the nature of the torsion in Aut(F n ) 
and therefore do not extend to subgroups of finite index (which may be torsion-free). 
One might be tempted to conjecture that if T C Aut(F n ) has finite index and if m < n 
then every homomorphism from V to Aut(F m ) has finite image. However this fails for 
n = 3, because Aut(F3) has a torsion-free subgroup of finite index which maps onto Z. 
The situtation for n > 3 is far from clear. 

In the case of GL(n, Z) it is easy to extend results to finite index subgroups, because one 
has a very concrete description of these subgroups in terms of congruence subgroups. Part 
of the difficulty for Aut(F n ) is that the following naive analogues Q n , m of the congruence 
quotients GL(n, Z/mZ) can be infinite. 

Fix a basis {ai, . . . , a n } for F n and let \j be the automorphism of F n that sends a, 
to djdi and fixes for k ^ i. Let Q n , m be the quotient of Aut(F n ) defined by setting 
A™ = 1 for all i and j. 

Proposition F. Q n , m surjects onto a group that contains a copy of the free Burnside 
group of exponent m on n — 1 generators. 

The groups Q n ,m enjoy the following universal property with respect to maps from 
Aut(F n ) to groups without large-rank abelian subgroups (see section 5). 

Proposition G. If G is a group that does not contain HI 1 " 1 , then any homomorphism 
Aut(F n ) — > G factors through Q n ,m for some m. 

2. Some elements and relations in Aut(F n ) 

We assume that n > 3 and we fix a basis {a±, . . . , a n } for the free group F n . Associated 
to this choice of basis one has the finite subgroup isomorphic to Z?J generated by the 
involutions e*, where S{ : a« i— > a" 1 and dj i— > dj for j ^ i. The permutations of our fixed 
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basis form a copy of the symmetric group S n C Aut(F n ). We shall write elements of this 
symmetric group as products of cycles, for example (1 2) will denote the automorphism 
that interchanges ai and a 2 and leaves the remaining a« fixed. 
Note that e a ^ = oEiO~ x for each permutation a e S n . 

The £j and S n together generate a subgroup W n = (Z 2 ) n X 5 n , which is the unique 
largest finite subgroup of Aut(F n ) for n > 4. 

Associated to our basis we also have the left Nielsen transformations: Ay sends 
to ajOj and fixes at for k ^ i. One also has the corresponding right Nielsen moves 
pij : ai i — > ctiCij. All Nielsen moves lie in the index 2 subgroup Aut + (F n ) which is the 
inverse image of SL(n, Z) under the natural map Aut(F n ) — > GL(n, Z). It is well-known 



that they generate Aut (F n ) (see, e.g., [10]). 



If a is a permutation that sends to (k,l), then cr conjugates \j to A^. And 

conjugation by EiEj sends Ay to p^. Thus all Nielsen moves with respect to a fixed basis 
are conjugate. And since Aut(F n ) acts transitively on bases of F n , the Nielsen moves 
associated to different bases are also all conjugate in Aut(_F„). In particular we have: 

Lemma 1. // one Nielsen move lies in the kernel of a homomorphism : Aut(-F n ) — > G, 
then <j) factors through det : Aut(F n ) — ► 

In order to write relations in Aut(F n ) in a standard and convenient manner, it is best 
to think of Aut(F n ) acting on the right on F n , and we shall adopt this convention (which 
is standard in texts on combinatorial group theory). Our commutator convention is 
[a, b] = a6a _1 6 _1 . Thus [a, f3\ means apply the automorphism a, then (3, then a -1 , then 

r 1 . 

We shall make frequent use of the relations 

[AijjAjjfc] = Xik and [Xij,Xkj] — 1- 

for i, j and k distinct. 

Proposition 1. Let n > 3 and let <p : Aut(F n ) G be a homomorphism. If <fi is not 
infective on S n , then <fi is either trivial or has image Z 2 . 
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Proof. Let K be the kernel of <f>\g n . Since n > 3 and K 7^ S n , we must have K = A n or, 
if n = 4, possibly AT = Z/2 x Z/2. 

If X = A n , then all 3-cycles (zj fc) are in the kernel, so the relations 

(ij k)X jk (ij k)~ l = Xij and [Xy, X jk ] = X ik 

show that Xik maps trivially under 0, and hence the whole of Aut + (F n ) maps trivially 
(Lemma [l]). 

If n = 4 and .fT = Z/2 x Z/2, then all products of two disjoint 2-cycles in S4 are 
mapped trivially, so the identity 

(j k)(il) X jk (j k)(il) = X kj 

gives 4>(Xjk) = (p(Xkj)- Applying <fi to the relation 

[X^, Xjk] = Xik 

gives 

4>(Xik) = 4>([Xij, Xjk}) = <j)([Xij, X k j]) = 1, 
and as before all of Aut + (i^„) is mapped trivially. □ 

Let 1 = (12). 

Proposition 2. Let G be a group and let <p : Aut(F n ) — > G be a homomorphism. The 
image of <fi is trivial if and only if <p(i) = 1. 

Proof. If <p(i) = 1, then since S n is generated by conjugates of l, the whole of S n has 
trivial image. The previous proposition then shows that 0(Aut + (F n )) is trivial, and since 
l ^ Aut + (F n ), in fact </>(Aut(F n )) must be trivial. □ 

Corollary 1. Aut(F n ) is the normal closure of the transposition (12). 

3. Maps to groups without large symmetric groups 
We shall exploit the following well-known facts. 

Lemma 2. GL(n — 1,Z) does not contain a copy of S n+ \. 

Proof. See, e.g., 0, Exercise 4.14. □ 
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Lemma 3. Aut(F n ) contains a symmetric group E = S n+ i that intersects W n = (Z 2 )" x 
S n in the visible copy of S n . 

Proof. Finite subgroups of Aut(F n ) correspond to vertex stabilizers in Outer Space [[7j. 
The subgroup S fixes the two vertices of the marked graph that has (n + 1) directed 
edges with common source and sink, n of which are labelled ai, . . . , a n . □ 

Theorem B. Let G be a group, and suppose n > 3. If G does not contain a copy of 
S n+ i then every homomorphism <fi : Aut(F n ) — > G has image of cardinality at most 2. 

Proof. Let S be as in the previous lemma, and let K be the kernel of If K = A n+ i, 
then K H S n = A n , so is not injective on S n and we are done by Proposition [l| There 
is an additional possibility when n = 3, namely K = Z/2 x Z/2, generated by the order 
2 automorphisms a and /3: 



a : < 



0-2 l— * ^SO-! 



03 l— ^ a 2 a l 



(3: < 



a 1 


^ a 3 a 2 










«3 


1— > aia^ 



The relation 

= A32 1 

gives 0(Ai 2 ) = ^(A^ 1 ). But expanding the relation 

Al2 = [A13, A32] 

gives 

A12 = (Al3A 3 2A 13 1 ) A32 1 , 

so applying we deduce 0(Ai3A 32 A 13 1 ) = 1, and 0(A 32 ) = 1. Thus, in the light of Lemma 
|l], the image of is at most Z 2 . □ 

Theorem A. If n > 3 and m < n, then every homomorphism Aut(F n ) — > Aut(F m ) /ias 
image of cardinality at most 2 . 

Proof. The kernel of the natural map Aut(F m ) — > GL(m, Z) is torsion-free J3], so the 
first of the above lemmas tells us that Aut(F m ) does not contain a copy of S n+ \. □ 
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Exactly the same argument applies to maps from Aut(F n ) to Out(F m ) or GL(m,Z). 

4. Maps to groups without copies of W n 

Lemma 4. Consider a semi-direct product N x S n where N is abelian and one of the 
following conditions holds: n > 5, or n = 4 and N does not contain an S n -invariant 
subgroup isomorphic to Z 2 x Z 2; or n = 3 and N does not contain an S n -invariant 
subgroup of order 3. If <ft: N x S n — > Q is a homomorphism with non-trivial kernel K , 
then either K H S n or N H K is non-trivial. 

Proof. If both K H S n and NC\K are trivial, then since <fi is assumed to be non-injective, 
(f>(N) = N and <f)(S n ) = S n must intersect non-trivially. Since N is normal in N x S n , 
this intersection is normal in 4>(S n ). If n > 5, then S n has no non-trivial normal abelian 
subgroups, so we have a contradiction. In S4 one has the possibility that the intersection 
could be the Klein 4-group, and in 5*3 it could be A 3 = Z 3 . 

But the intersection is of the form <P(Nq) = No, where Nq G N is an S^-invariant 
subgroup of N. And we have imposed hypotheses to exclude the possible existence of 
non-trivial iVo in the cases n = 3 and n = 4. (We leave the reader to consider the easy 
case n — 2.) □ 

Proposition C. Let n > 3. If <p~- Aut(-F n ) — » G is a homomorphism to a group G 
that does not contain a copy of (Z 2 ) n x S n , then the image of (p is either isomorphic to 
PGL(n, Z) or else it is finite. 

Proof. Since G does not contain a subgroup isomorphic to W n = (Z 2 ) n x S n , the map 
4>\w n has non-trivial kernel K. If (j)\s n is not injective, then the image of has order at 
most 2, by Proposition [p. 

Now assume <fi is injective on S n . The only non-trivial subgroups of N := (Z 2 ) n C W n 
that are S^-invariant are N, its centre (z) (z = E\Ei . . . e n ) and H = {SiEj \ i j). These 
are all 2-groups, of course, but in the case n = 4 none of them is isomorphic to Z 2 x Z 2 . 
Thus we are in the situation of the lemma, and deduce that K := ker0|^ is non-trivial. 
Since K is normal in W n , it must be one of the subgroups of iV listed above. 

If K = N or (z), or if n is even and K = H, then <p(z) = 1, and the identity 
zXijz = pij implies that (j>{\ij) = 4>(pij) for all i,j. Since adding the relations Ay = pij 



8 BRIDSON AND VOGTMANN 

to the standard presentation for Aut(F n ) gives a presentation for GL(n, Z), this implies 
that factors through GL(n, Z). Since <p(z) must be contained in the centre of GL(n, Z), 
in fact factors through PGL(n, Z). And since all normal subgroups of PGL(n, Z) have 
finite index |2[], the image of is either finite or isomorphic to PGL(n, Z). 

If n is odd and K = H, then .K" does not contain z. But 0(£j£j) = 1 for all j, so 
the relations EiEjXijEjEi = pij again imply that 0(Ay) = 4>{pij) for all i,j. Therefore 
factors through GL(n, Z). Let 0: GL(n, Z) — > G be the induced map. Since 0(5162) — 1, 
the commutator [A 12, £1^2] is in the kernel of 0. The image of [Ai2,£i£2] in GL(n, Z) is 
the matrix / + 2P21, which has infinite order in GL(n, Z). Since GL(n, Z) has no infinite 
normal subgroups of infinite index, the image of must be finite. □ 

5. Maps to groups without copies of Z n_1 

We now consider maps of Aut(P n ) to groups G which do not contain large free abelian 
subgroups. We shall see that the following family of quotients of Aut(F n ) play a distin- 
guished role in the study of such maps. 

Definition . Let Q n , m be the quotient of Aut(F n ) by the relations \™ = 1 for all i 7^ j . 

Proposition 3. Let n > 3. If G is a group that does not contain a free abelian group of 
rank n — 1, then every homomorphism : Aut(F n ) — > G factors through Q n ^ m for some 
m > 1. 

Proof. Let 5* ra _i be the symmetric group which permutes the basis elements {02, . . . , a n } 
of F n , let = Z n_1 be the subgroup of Aut(F n ) generated by the elements Aji, i = 
2, . . . , n, and let L = N x S n -i. 

Both N and the kernel of are normalized by S n -i, and hence so is their inter- 
section, which we denote K. (This is non-trivial by hypothesis.) The only 5 n _i- 
invariant subgroups of N = Z n_1 are the lattices mN, for m G Z, the diagonal subgroup 
D = ((A 2 i, • • • , A n i)) = Z, the complementary hyperplane H = {(A^ 1 , . . . , A™j")| J2 m i = 
0} = Z n_2 , and the intersections mN n D and mN D H] thus these are the only possi- 
bilities for K. 
Case 1. K = mN. 
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This case is trivial; (ft sends all \™j to 1, so factors through Q m , n - 
Case 2. K = mN n H. 

Since mN fl if contains the elements A™Aj 1 m for z 7^ j, we have 0(A™) = (j)(Xjl) for all 

A simple calculation shows that [A12, A^] = \™ 3 . By taking the image of this relation 
under (ft and making the substitution 0(A^) = 0(A^) we get 0(Ai2)</>(Ai3) m </>(Ai2) _1 = 
0(A 13 ) 2m . Similarly, from [A 13 , A^] = A^ 2 and 0(A^) = 0(A&), we get 0(A 13 )0(A 12 ) m 0(A 13 )- 1 
0(Ai 2 ) 2m . 

Set a = 0(Ai 2 ) and b = 0(Ai 3 ) m Then aba' 1 = b 2 and ba m b~ x = a 2 ™" 1 . These 
relations imply that a = 0(Ai 2 ) has finite order. Indeed, in any group, if aba^ 1 = b 2 and 
6a r 6 _1 = a s with r^s, then b (and hence a) has finite order, because if we conjugate b 
by the left-hand side of the second relation then the first relation tells us that the result 
is b T , whereas if we conjugate by the right-hand side of the second relation we obtain 
b 2 \ 

Since all A^ are conjugate in Aut(F n ), we conclude that </>(A™') = 1 for all i and j and 
some mf, i.e. <fi factors through Q n ,m'- 
Case 3. K = mD = mN n D. 

The diagonal D is generated by A 2 i . . . A n i, which is conjugated to A 2 i by the auto- 
morphism that fixes a% and a 2 and sends to a 2 aj for i > 2. Thus if K = mD, then 
^21 e K an d hence all A^ are in K. Thus <p factors through Q n>m . □ 

If m — 1, then Q n l = Z/2, but in general the groups Q n , m are infinite: 
Proposition 4. For /arge m, the groups Q n , m are infinite. 

Proof. There is a natural homomorphism from Aut(F n ) to the automorphism group of 
the free object in the variety of n-generator groups of exponent m, which is written B n ^ m , 
"the free Burnside group". The image of this map contains isomorphic copies of £? n _i >m , 
for example the subgroup consisting of the automorphisms obtained by composing left 
Nielsen moves on the first generator: a\ 1— > wax, 0,4 t— > for i — 2, . . . , n, where w is a 
word in the letters a 2 , . . . , a n and their inverses. If m is sufficiently large then this group 
is infinite [CD], UTTI. 
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Since the image of each in Aut(S mi „) is trivial, the map Aut(F n ) — > Aut(S m>n ) 
factors through Q„, m . □ 
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